#include<stdio.h>
#include<stdlib.h>

//88.班级成绩输入输出
// int main()
// {
//     int i = 0;
//     double score[5] = {0};
//     for(i=0; i<5; i++)
//     {
//         int j = 0;
//         double sum = 0;
//         for(j=0; j<5; j++)
//         {
//             scanf("%lf",&score[j]);
//             sum += score[j];
//         }
//         for(j=0; j<5; j++)
//         {
//             printf("%.1lf ",score[j]);
//         }
//         printf("%.1lf\n",sum);
//     }
//     return 0;
// }

//89.矩阵元素定位
// int main()
// {
//     int n = 0;
//     int m = 0;
//     int arr[10][10] = {0};
//     scanf("%d %d",&n,&m);
//     //接收矩阵数据
//     int i = 0;
//     int j = 0;
//     for(i=0; i<n; i++)
//     {
//         for(j=0; j<m; j++)
//         {
//             scanf("%d",&arr[i][j]);
//         }
//     }
//     int x = 0;
//     int y = 0;
//     scanf("%d %d",&x,&y);
//     printf("%d\n",arr[x-1][y-1]);
//     return 0;
// }

//90. 序列重组矩阵
// int main()
// {
//     int n = 0;
//     int m = 0;
//     int arr[10][10] = {0};
//     scanf("%d %d",&n,&m);
//     //接收矩阵数据
//     int i = 0;
//     int j = 0;
//     for(i=0; i<n; i++)
//     {
//         for(j=0; j<m; j++)
//         {
//             scanf("%d",&arr[i][j]);
//         }
//     }
//     //打印
//     for(i=0; i<n; i++)
//     {
//         for(j=0; j<m; j++)
//         {
//             printf("%d ",arr[i][j]);
//         }
//         printf("\n");
//     }
//     return 0;
// }

//91.最高身高
// int main()
// {
//     int n = 0;
//     int m = 0;
//     scanf("%d %d",&n,&m);
//     int i = 0;
//     int j = 0;
//     int max = 0;
//     int num = 0;
//     int x = 0;
//     int y = 0;
//     for(i=0; i<n; i++)
//     {
//         for(j=0; j<m; j++)
//         {
//             scanf("%d",&num);
//             if(num > max)
//             {
//                 max = num;
//                 x = i;
//                 y = j;
//             }
//         }
//     }
//     printf("%d %d",x+1,y+1);
//     return 0;
// }

//92.矩阵相等判断
// int main()
// {
//     int n = 0;
//     int m = 0;
//     int arr1[10][10] = {0};
//     int arr2[10][10] = {0};
//     scanf("%d %d",&n,&m);
//     int i = 0;
//     int j = 0;
//     for(i=0; i<n; i++)
//     {
//         for(j=0; j<m; j++)
//         {
//             scanf("%d",&arr1[i][j]);
//         }
//     }
//         for(i=0; i<n; i++)
//     {
//         for(j=0; j<m; j++)
//         {
//             scanf("%d",&arr2[i][j]);
//         }
//     }
//     //比较两个数组对应位置的元素
//         for(i=0; i<n; i++)
//     {
//         for(j=0; j<m; j++)
//         {
//             if(arr1[i][j] != arr2[i][j])
//             {
//                 printf("No\n");
//                 return 0;
//             }
//         }
//     }
//     printf("Yes\n");
//     return 0;
// }

//93.上三角矩阵判定
// int main()
// {
//     int n = 0;
//     int arr[10][10] = {0};
//     scanf("%d",&n);
//     int i = 0;
//     int j = 0;
//     for(i=0; i<n; i++)
//     {
//         for(j=0; j<n; j++)
//         {
//             scanf("%d",&arr[i][j]);
//         }
//     }
//     for(i=0; i<n; i++)
//     {
//         for(j=0; j<n; j++)
//         {
//             if(i>j)
//             {
//                 if(arr[i][j] != 0)
//                 {
//                     printf("NO\n");
//                     return 0;
//                 }
//             }
//         }
//     }
//     printf("YES\n");
//     return 0;
// }

//94.矩阵转置
// int main()
// {
//     int n = 0;
//     int m = 0;
//     int arr[10][10] = {0};
//     scanf("%d %d",&n,&m);
//     int i = 0;
//     int j = 0;
//     for(i=0; i<n; i++)
//     {
//         for(j=0; j<m; j++)
//         {
//             scanf("%d",&arr[i][j]);
//         }
//     }
//     //输出转置后矩阵
//     for(i=0; i<m; i++)
//     {
//         for(j=0; j<n; j++)
//         {
//            printf("%d ",arr[j][i]);
//         }
//         printf("\n");
//     }
//     return 0;
// }

//95.矩阵交换
// int main()
// {
//     int n =0;//行
//     int m = 0;//列
//     int arr[10][10] = {0};
//     int k = 0;
//     char t = 0;//代表操作的的字符
//     int a = 0;
//     int b = 0;
//     scanf("%d%d",&n,&m);
//     int i = 0;
//     int j = 0;
//     for(i=0; i<n; i++)
//     {
//         for(j=0; j<m; j++)
//         {
//             scanf("%d",&arr[i][j]);
//         }
//     }
//     scanf("%d",&k);//操作的次数
//     for(i=0; i<k; i++)
//     {
//         scanf(" %c %d %d",&t,&a,&b); //消耗 %d 后的所有后继空白符，然后读一个 char
//         //交换a和b行
//         if(t == 'r')
//         {
//             for(j=0; j<m; j++)
//             {
//             int tmp = arr[a-1][j];
//             arr[a-1][j] = arr[b-1][j];
//             arr[b-1][j] = tmp;
//             }
//         }
//         //交换a和b列
//         else if(t == 'c')
//         {
//             for(j=0; j<n; j++)
//             {
//                 int tmp = arr[j][a-1];
//                 arr[j][a-1] = arr[j][b-1];
//                 arr[j][b-1] = tmp;
//             }
//         }
//     }
//         //输出
//     for(i=0; i<n; i++)
//     {
//         for(j=0; j<m; j++)
//         {
//            printf("%d ",arr[i][j]);
//         }
//         printf("\n");
//     }
//     return 0;
// }

//96.杨辉三角
// int main()
// {
//     int n = 0;
//     scanf("%d",&n);
//     int arr[30][30] = {0};
//     int i = 0;
//     int j = 0;
//     for(i=0; i<n; i++)
//     {
//         for(j=0; j<n; j++)
//         {
//             if(j == 0)
//             arr[i][j] = 1;
//             if(i == j)
//             arr[i][j] = 1;
//             if(i>=2 && j>=1)
//             {
//                 arr[i][j] =  arr[i-1][j-1] +arr[i-1][j];
//             }
//         }
//     }
//     for(i=0; i<n; i++)
//     {
//         for(j=0; j<=i; j++)
//         {
//             printf("%5d",arr[i][j]);
//         }
//     printf("\n");
//     }
//     return 0 ;
// }

//97.井字棋
// int main()
// {
//     char arr[3][3] = {0};
//     int i = 0;
//     int j = 0;
//     char flag = 'O';
//     for(i=0; i<3; i++)
//     {
//         for(j=0; j<3; j++)
//         {
//             scanf("%c",&arr[i][j]);
//             getchar();
//         }
//     }
//         for(i=0; i<3; i++)
//         {
//             if(arr[i][0] == arr[i][1] && arr[i][1] == arr[i][2] && arr[i][1] != 'O')
//             {
//                 flag = arr[i][1];
//                 break;
//             }
//             if(arr[0][i] == arr[1][i] && arr[1][i] == arr[2][i] && arr[1][i] != 'O')
//             {
//                 flag = arr[1][i];
//                 break;
//             }
//         }
//             if(arr[0][0] == arr[1][1] && arr[1][1] == arr[2][2] && arr[1][1] != 'O')
//             {
//                 flag = arr[1][1];
//             }
//             if(arr[0][2] == arr[1][1] && arr[1][1] == arr[2][0] && arr[1][1] != 'O')
//             {
//                 flag = arr[1][1];
//             }
//             if(flag == 'K')
//             {
//                 printf("KiKi wins!\n");
//             }
//             else if(flag == 'B')
//             {
//                 printf("BoBo wins!\n");
//             }
//             else
//             {
//                 printf("No winner!\n");
//             }
//     return 0;
// }